Self-stabilizing DAG-Constructing Protocols with Application to Geocast in MANET
نویسندگان
چکیده
Constructing Directed Acyclic Graph (DAG) on a graph is one of the fundamental problems of graph theory. We propose a self-stabilizing protocol for DAG construction on mobile ad-hoc network (MANET) and show that it can construct a DAG which has better property than known one. Furthermore, we evaluate our protocol by applying it to geocast protocol on MANET. Our computer simulation results show that our proposed geocast protocol is better than known geocast protocol GeoTORA which also uses a DAG. keywords: Self-stabilizing, DAG, Geocast, MANET
منابع مشابه
A Review of Geocasting Protocols for a Mobile Ad Hoc Network∗ †
A mobile ad hoc network (MANET) is a network consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations. In this paper we review five existing protocols for geocasting in a MANET environment. The goal of a geocasting protocol is to deliver data packets to a group of nodes that are with a specified geographical area, i.e., the geocast reg...
متن کاملSurvey on Running Environment of VANET Comparison with Routing Protocols
Vehicular Ad hoc Network (VANET) is a promising technology, which provides the comfort applications and enjoyable drive on the road. To provide safety and accountable network Quality of Service (QoS) parameters, it is essential to design routing protocols in which support VANET environment. Mobile adhoc Network (MANET) offered effective protocols and some of MANET protocols has been used for VA...
متن کاملIntelligent Broadcasting in Mobile Ad Hoc Networks: Three Classes of Adaptive Protocols
Because adaptability greatly improves the performance of a broadcast protocol, we identify three ways in which machine learning can be applied to broadcasting in a mobile ad hoc network (MANET). We chose broadcasting because it functions as a foundation of MANET communication. Unicast, multicast, and geocast protocols utilize broadcasting as a building block, providing important control and rou...
متن کاملMessage efficient global snapshot recording using a self stabilizing spanning tree in a MANET
Distributed snapshots are a significant paradigm for distributed systems. These are applied for constructing checkpoint protocols, apart from investigating, testing, or proving properties in distributed executions such as deadlocks and termination. Though a number of snapshot algorithms exist for traditional distributed systems, they cannot be directly applied to mobile ad hoc networks due to t...
متن کاملObstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks
Mobile ad hoc networks (MANET) comprise mobile hosts in a network bereft of base stations and characterized by a highly dynamic network topology. The MANET environment contains unpredictable obstacles, such as mountains, lakes, buildings, or regions without any hosts, impeding or blocking message relay. This study proposes geocasting protocols for sending short message from a source host to sin...
متن کامل